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(57) A packet compressor (12) operates under a re- 
liable mode or an optimistic mode. A mode determina- 
tion unit (31) counts the number of ACK packets or 
NACK packets received by a unit time X by an ACK/ 
NACK packet receiver (14). When the counted number 
of NACK packets is larger than a predetermined value 
V, the mode determination unit (31) switches the oper- 
ation mode of the packet compressor (12) to the reliable 
mode. When the counted number of ACK packets is 
larger than a predetermined value Z, the mode determi- 
nation unit (31) switches the operation mode of the 
packet compressor (12) to the optimistic mode. 
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D scription 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to methods and 
apparatuses for data compression and, more specifical- 
ly, to a method and apparatus for header compression/ 
decompression used in a data transmission system 
where a packet is compressed in a transmitting side and 
decompressed in a receiving side. 

Description of the Background Art 

[0002] Typical protocols recently known for data 
transmission over the Internet include TCP/IP (Trans- 
mission Control Protocol/Internet Protocol) and UDP/IP 
(User Datagram Protocol/Internet Protocol). One proto- 
col known for real-time transmission of data such as au- 
dio and images under TCP/IP or UDP/IP is RTP (Real- 
time Transport Protocol), which is described in detail in 
"RTP: ATransport Protocol for Real-Time Applications", 
H. Schulzrinne, S. Casner, R. Frederik, and V. Jacob- 
son, RFC1889, 1996. 

[0003] When data is transmitted by unit of a packet in 
compliance with the protocols such as TCP/IP, the trans- 
mitting side adds a header to each packet. In data trans- 
mission over a low and midrange bit rate transmission 
path, however, the added header specified by TCP, 
UDP, IP, or other protocols increases the packet size, 
thereby disadvantageous^ causing overhead associat- 
ed with communication. For example, to transmit 
1 0-byte data under UDP/IP, the transmitting side has to 
add a 28-byte header to the original data, resultingly 
forming* a 38-bvte< packet, ..which is approximately four 
times larger in size than the original data. If such in- 
crease happens quite often, the effective speed of the 
transmission path is substantially decreased. 
[0004] In order to reduce communication overhead 
caused by the added header, a header compression 
scheme developed by V. Jacobson and defined in RFC 
1144 and RFC2508 has been known. In this scheme, 
among the fields of the header included in the packet, 
transmitted are only any field changed in value from the 
one included in the previous packet. Such field changed 
in value are not so many in the header, and therefore, 
in this scheme, header compression poses no special 
problem. 

[0005] The Jacobson's header compression scheme 
is a standard for wired communication with a low trans- 
mission error rate, and is not suitable for wireless com- 
munication with a high transmissi on error rate. For ex- 
ample, consider a case where point-to-point communi- 
cation is carried out under a protocol such as PPP (Point 
to Point Protocol) over a network shown in FIG. 6A or 
6B between. a gateway server 72 and a terminal 74 or 
a portable wireless terminal 77. As shown in FIG. 6A, 



when the gateway server 72 and the terminal 74 are 
connected to each other via a wired communication net- 
work 73 constructed by a modem, ISDN, or LAN, the 
Jacobson's header compression scheme works quite 
5 effectively. On the other hand, as shown in FIG. 6B, the 
gateway server 72 and the portable wireless terminal 77 
are coupled to each other via a cellular phone network 
75 by W-CDMA (Wideband Code Division Multiple Ac- 
cess), for example. Such network structure as shown in 
10 FIG. 6B has been widely adopted, with a recent increase 
in cellular phone users. In this network, however, trans- 
mission errors are prone to occur in a wireless transmis- 
sion section 76, and therefore the Jacobson's header 
compression scheme does not effectively work. 
15 [0006] One example of the header compression 
scheme for wireless communication where transmis- 
sion errors frequently occur is known as ROHC (Robust 
Header Compression) studied by IETF (Internet Engi- 
neering Task Force). The detail of ROHC is described 
20 in "draft-ietf-rohc-rtp-OO.txt 29 June 2000". 

[0007] FIG. 7 is a block diagram showing the structure 
of a data transmitting apparatus and a data receiving 
apparatus using ROHC. In FIG. 7, a data transmitting 
apparatus 80 compresses the header of each packet by 
25 referring to reference information stored in a reference 
information manager 85, and transmits the compressed 
packet. A data receiving apparatus 90 decompresses 
the header of each received packet by referring to ref- 
erence information stored in a reference information 
30 manager 95. 

[0008] Here, the reference information is information 
indicating how each field included in the header of the 
packet is changed from the one included in the header 
of the previous packet. For example, the header in- 
35 eludes a UDP port number, an RTP sequence number, 
and an RTP timestamp. Assume herein that, compared 
with the header of the previous packet, the UDP port 
number is not changed, the RTP sequence number is 
increased by 1 , and the RTP timestamp is increased by 
40 50. In this case, the reference information indicates the 
states of the UDP port number, the RTP sequence 
number, and the RTP timestamp as assumed above. 
[0009] FIGS. 8 to 11 are sequence charts of ROHC. 
In FIG. 8, the data transmitting apparatus 80 and the 
45 data receiving apparatus 90 both hold the same refer- 
ence information a. When transmitting a header H1 and 
data D1, the data transmitting apparatus 80 refers to the 
reference information a stored in the reference informa- 
tion manager 85 to find a compressed header P1 by the 
50 following equation (1), and transmits a packet com- 
posed of the compressed header P1 and the data D1. 



P1 =HVa ... 



55 



where * represents an operation applied to the header 
and the reference information. The operation * varies for 
each field of the header. 
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[001 0] On receiving the packet composed of the com- 
pressed header P1 and the data D1, the data receiving 
apparatus 90 refers to the reference information a 
stored in the reference information manager 95, and 
carries out an inverse operation of the operation repre- 
sented by the above equation (1) to decompress the 
compressed header P1 to the header H1. 
[0011] Similarly, the data transmitting apparatus 80 
then transmits a packet composed of a compressed 
header P/and data D't, and the data receiving apparatus 
90 decompresses the compressed header Pi included 
in the received packet to the original header Hi. 
[0012] Also in data transmission under ROHC, the 
manner of changes in the field included in the header 
may be varied during data transmission. For example, 
the RTP timestamp has been increased so far by 50, 
but by 100 at some point in time and thereafter. In this 
case, the data transmitting apparatus 80 and the data 
receiving apparatus 90 both have to correctly update the 
respective reference information. 

[0013] The data transmitting apparatus 80 detects 
that the manner of changes in the field of the packet to 
be transmitted becomes varied and, based on the de- 
tection, updates the reference information stored in the 
reference information manager 85. In the above exam- 
ple, the data transmitting apparatus 80 updates the ref- 
erence information a from "the RTP timestamp is in- 
creased by 50" to "the RTP timestamp is increased by 
100". The updated reference information is hereinafter 
referred to as reference information p. 
[0014] The data receiving apparatus 90 also has to 
update its own reference information to correctly de- 
compress the header even after the data transmitting 
apparatus 80 updates its own reference information. 
Therefore, the data transmitting apparatus 80 transmits 
a packet together with information for updating the ref- 
erence information at the receiving side (such informa- 
tion is hereinafter referred to as "update information"). 
With the received update information, the data receiving 
apparatus 90 updates the reference information stored 
in the reference information manager 95, and notifies 
the data transmitting apparatus 80 that the reference in- 
formation has been correctly updated. The update infor- 
mation may be the updated reference information itself, 
or information indicating the difference between the ref- 
erence information a and the reference information p. 
[001 5] In order for the data transmitting apparatus 80 
to confirm that the reference information of the data re- 
ceiving apparatus 90 has been correctly updated, two 
modes are known, that is, a "reliable mode" that ensures 
the reliability and an "optimistic mode" in consideration 
of compression efficiency. These modes are described 
in the above document ( "draft-ietf-rohc-rtp-OO.txt 29 
June 2000"). FIG. 9 is a sequence chart for the reliable 
mode. The data transmitting apparatus 80 operating in 
the reliable mode updates the reference information 
from a to p, and then transmits a packet with the update 
information added thereto until receiving a packet indi- 



cating that the reference information of the data receiv- 
ing apparatus 90 has been correctly updated. Such 
packet is hereinafter referred to as "ACK packet". At this 
time, the data transmitting apparatus 80 refers to the up- 

5 dated reference information p to compress the header 
of the packet with the update information first added 
thereto and the headers of the packets coming thereaf- 
ter. In FIG. 9, the updated reference information p is 
used as the update information Pi, represents a header 

10 compressed by referring to the reference information a, 
and Qi represents a header compressed by referring to 
the updated reference information p. 
[0016] FIGS. 10 and 11 are sequence charts for the 
optimistic mode. The data transmitting apparatus 80 op- 

is erating in the optimistic mode updates the reference in- 
formation from a to p, and then adds the update infor- 
mation to only one packet for transmission. Thereafter, 
assuming that the reference information of the data re- 
ceiving apparatus 90 has been correctly updated even 

20 without receiving the ACK packet, the data transmitting 
apparatus 80 transmits packets without the update in- 
formation added thereto. At this time, the data transmit- 
ting apparatus 80 refers to the updated reference infor- 
mation p to compress the header of the packet with the 

25 update information added thereto and the headers of the 
packets coming thereafter. In this case, as shown in FIG. 
10, if the data receiving apparatus 90 correctly receives 
the update information and updates the reference infor- 
mation from a to p by referring to the update information, 

30 no problem occurs in data transmission thereafter. 

[0017] However, if failing to receive the update infor- 
mation as shown in FIG. 11 , the data receiving appara- 
tus 90 continues to decompress the header by referring 
to the original reference information a. The data receiv- 
es jng apparatus 90 carries out CRC (Cyclic Redundancy ' 
Check), for example, to detect any header decompres^*^' 
sion error. If detecting any header decompression error, 
the data receiving apparatus 90 transmits a packet for 
requesting transmission of the update information. Such 

^0 packet is hereinafter referred to as "NACK packet". On 
receiving the NACK packet, the data transmitting appa- 
ratus 80 adds again the update information to one pack- 
et for transmission. Therefore, the data receiving appa- 
ratus 90 cannot correctly decompress the header from 

45 the time when failing to receive the packet with the up- 
date information added thereto to the time when receiv- 
ing another packet with the update information added 
thereto. 

[0018] Described below are the characteristics and 
50 drawbacks of the above described two modes for head- 
er compression, that is, the reliable mode and the opti- 
mistic mode. 

[001 9] In the reliable mode, the reference information 
is always correctly updated at the transmitting and re- 
55 ceiving sides, thereby suppressing the occurrence of 
header decompression error at the receiving side. How- 
ever, the transmitting side continues to transmit the 
packets with the update information added thereto until 
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receiving the ACK packet, thereby degrading header 
compression efficiency and entire data transmission ef- 
ficiency. 

[0020] In the optimistic mode, the transmitting side 
adds the update information to only one packet for trans- 
mission and, even without receiving the ACK packet, 
compresses the headers of the packets coming there- 
after by referring to the updated reference information. 
Therefore, if the data receiving apparatus 90 has cor- 
rectly received the update information, high header 
•compression efficiency can be achieved. However, if the 
data receiving apparatus 90 has not correctly received 
the update information due to transmission error, header 
decompression errors continuously occur until receiving 
the update information, thereby considerably degrading 
the data transmission efficiency. 

[0021] To solve the above problem, the header com- 
pression scheme is switched between the reliable mode 
and the optimistic mode, thereby improving the header 
compression efficiency and the data transmission effi- 
ciency. However, howto switch the header compression 
scheme has been unclear so far. 

SUMMARY OF THE INVENTION 

[0022] Therefore, an object of the present invention is 
to present how to switch the header compression 
scheme between the reliable mode and the optimistic 
mode, and provide a method and apparatus for header 
compression/decompression for improving the header 
compression efficiency and the data transmission effi- 
ciency during wireless transmission. 
[0023] The present invention has the following fea- 
tures to attain the object above. 

[0024] A first aspect of the present invention is direct- 
ed to.a header compression apparatus.for compressing 
a header of a packet to be transmitted by referring to 
reference information that is also included in a receiving 
side, and the apparatus includes: a reference informa- 
tion manager for storing and managing the reference in- 
formation; a packet compressor for compressing the 
header of the packet in a specified operation mode by 
referring to the reference information, and selectively 
adding, to the compressed packet, update information 
for updating the reference information at the receiving 
side; a packet transmitter for transmitting the packet 
compressed by the packet compressor; a packet receiv- 
er for receiving an ACK packet indicating that the refer- 
ence information at the receiving side has been correctly 
updated or a NACK packet for requesting transmission 
of the update information due to a header decompres- 
sion error that occurred at the receiving side; and a 
mo de determination unit for swi tching the operation 
mode of the packet compressor to a reliable mode 
where, after the reference information of the header 
compression apparatus is updated, the packet com- 
pressor continuously adds the update information until 
the ACK packet is received, and to an optimistic mode 



where the packet compressor adds the update informa- 
tion when the reference information of the header com- 
pression apparatus is updated and whenever receiving 
the NACK packet. When the operation mode is the op- 

5 timistic mode and the number of NACK packets re- 
ceived by a unit time X is larger than a predetermined 
value Y, the mode determination unit switches the oper- 
ation mode to the reliable mode, and when the operation 
mode is the reliable mode and the number of ACK pack- 

10 ets received by the unit time X is larger than a predeter- 
mined value Z, the mode determination unit switches the 
operation mode to the optimistic mode. 
[0025] According to the first aspect, the transmitting 
side determines the transmission quality based on the 

is state of update of the reference information at the re- 
ceiving side. When thetransmission quality is degraded, 
the transmitting side switches the header compression 
scheme to the reliable mode. When the transmission 
quality is improved, the transmitting side switches the 

20 header compression scheme to the optimistic mode. As 
such, by switching the header compression scheme at 
the transmitting side, the header compression efficiency 
and the transmission quality during wireless transmis- 
sion can be improved. In other words, it is possible to 

25 reduce time and cost required for transmission of a 
packet that cannot be decompressed, and also improve 
compression efficiency and greatly reduce cost required 
for packet transmission. * 
[0026] In this case, the mode determination unit may 

30 calculate a rate of change in the number of NACK pack- 
ets or ACK packets received by the unit time X, and in- 
crease the unit time X when the rate of change is smaller 
than a predetermined value A, and decrease the unit 
time X when the rate of change is larger than a prede- 

35 termined value B. 

[0027]. . Thus, when. determining that the transmission 
quality is stable since NACK packets or ACK packets 
are received with roughly regular frequency, the trans- 
mitting side extends the time interval between possible 

40 changes of the header compression scheme and, oth- 
erwise, shortens the time internal. As such, highly re- 
sponsive to the change in transmission quality during 
wireless transmission, the transmitting side switches the 
header compression scheme, thereby improving the 

45 compression efficiency and the transmission quality 
during wireless transmission. In other words, header de- 
compression errors are suppressed for high compres- 
sion efficiency, and therefore transmission cost can be 
reduced. 

so [0028] A second aspect of the present invention is di- 
rected to a header decompression apparatus for de- 
compressing a header of a received packet by referring 
to/eference information that is also included in a trans- 
mitting side, and the apparatus includes: a reference in- 

55 formation manager for storing and managing the refer- 
ence information; a packet receiver for receiving the 
packet with update information selectively added there- 
to for updating the reference information; a packet de- 
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compressor, provided with the packet received by the 
packet receiver, for updating the update information by 
using the update information and decompressing the 
header of the packet by referring to the reference infor- 
mation; a packet transmitter for transmitting an ACK 
packet indicating that the reference information has 
been correctly updated or a NACK packet for requesting 
transmission of the update information when a header 
decompression error occurs in the packet decompres- 
sor; mode determination unit for switching the operation 
mode of the transmitting side to a reliable mode where, 
after updating the reference information of the transmit- 
ting side, the transmitting side continuously adds the up- 
date information until receiving the ACK packet, and to 
an optimistic mode where the transmitting side adds the 
update information when the reference information of 
the transmitting side is updated and whenever receiving 
the NACK packet; and a mode notification unit for noti- 
fying the transmitting side of the operation mode select- 
ed by the mode determination unit. The mode determi- 
nation unit counts the number of header decompression 
errors that occurred by a unit time X in the packet de- 
compressor. When the operation mode is the optimistic 
mode and the number is larger than a predetermined 
value Y, the mode determination unit switches the oper- 
ation mode to the reliable mode. When the operation 
mode is the reliable mode and the number is smaller 
than a predetermined value Z, the mode determination 
unit switches the operation mode to the optimistic mode. 
[0029] According to the second aspect, the receiving 
side determines the transmission quality based on the 
state of occurrence of header decompression errors. 
When the transmission quality is degraded, the receiv- 
ing side switches the header compression scheme at 
the transmitting side to the reliable mode. When the 
transmission quality is -improved, the receiving side 
switches the header compression scheme to the opti- 
mistic mode. As such, by switching the header compres- 
sion scheme at the receiving side, the header compres- 
sion efficiency and the transmission quality during wire- 
less transmission can be improved. In other words, it is 
possible to reduce time and cost required for transmis- 
sion of a packet that cannot be decompressed, and also 
improve compression efficiency and greatly reduce cost 
required for packet transmission. 
[0030] In this case, the mode determination unit may 
calculate a rate of change in the number by the unit time 
X, and increase the unit time X when the rate of change 
is smaller than a predetermined value A, and decrease 
the unit time X when the rate of change is larger than a 
predetermined value B. 

[0031] Thus, when determining that the transmission 
quality is stable since header decom pression errors oc- 
cur with roughly regular frequency, the receiving side ex- 
tends the time interval between possible changes of the 
header compression scheme at the transmitting side 
and, otherwise, shortens the time internal. As such, 
highly responsive to the change in transmission quality 



during wireless transmission, the receiving side switch- 
es the header compression scheme of the transmitting 
side, thereby improving the compression efficiency and 
the transmission quality during wireless transmission. In 

5 other words, header decompression errors are sup- 
pressed for high compression efficiency, and therefore 
transmission cost can be reduced. 
[0032] A third aspect of the present invention is direct- 
ed to a header compression apparatus for compressing 

10 a header of a packet to be transmitted by referring to 
reference information that is also included in a receiving 
side, and the apparatus includes: a reference informa- 
tion manager for storing and managing the reference in- 
formation; a packet compressor for compressing the 

15 header of the packet in a specified operation mode by 
referring to the reference information, and selectively 
adding, to the compressed packet, update information 
for updating the reference information at the receiving 
side; a packet transmitter for. transmitting the packet 

20 compressed by the packet compressor; a packet receiv- 
er for receiving an ACK packet indicating that the refer- 
ence information at the receiving side has been correctly 
updated or a NACK packet for requesting transmission 
of the update information due to a header decompres- 

25 sion error that occurred at the receiving side; a delay 
time measuring unit for measuring a roundtrip delay time 
with respect to the receiving side by transmitting and re- = 
ceiving a packet to and from the receiving side; and a 
mode determination unit for switching the operation 

30 mode of the packet compressor to a reliable mode 
where, after the reference information of the header 
compression apparatus is updated, the packet com- 
pressor continuously adds the update information until 
the ACK packet is received, and to an optimistic mode 

35 where the packet compressor adds the update informal 1 
tion when updating the reference -information of the 5 — 
transmitting side and whenever receiving the NACK 
packet. The mode determination unit receives, by a unit 
time X, the roundtrip delay time from the delay time 

40 measuring unit, and switches the operation mode to the 
reliable mode when the operation mode is the optimistic 
mode and the roundtrip delay time is smaller than a pre- 
determined value Y, and to the optimistic mode when 
the operation mode is the reliable mode and the round- 

45 trip delay time is larger than a predetermined value 2. 
[0033] According to the third aspect, based on the 
roundtrip delay time with respect to the receiving side, 
the transmitting side switches the header compression 
scheme to the reliable mode when the roundtrip delay 

50 time is short, and to the optimistic mode when long. As 
such, by switching the header compression scheme by 
the transmitting side, the header compression efficiency 
and the transmission quality during wireless transmis- 



sion can be improved. In other words, it is possible to 
55 reduce time and cost required for transmission of a 
packet that cannot be decompressed, and also improve 
compression efficiency and greatly reduce cost required 
for packet transmission. 
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[0034] In this case, the mode determination unit may 
calculate a rate of change in the roundtrip delay time, 
and increase the unit time X when the rate of change is 
smaller than a predetermined value A, and decrease the 
unit time X when the rate of change is larger than a pre- 
determined value B. 

[0035] Thus, when determining that the transmission 
quality is stable since the roundtrip delay time is roughly 
stable, the transmitting side extends the time interval be- 
tween possible changes of the header compression 
scheme and, otherwise, shortens the time internal. As 
such, highly responsive to the change in transmission 
quality during wireless transmission, the transmitting 
side switches the header compression scheme, thereby 
improving the compression efficiency and the transmis- 
sion quality during wireless transmission. In other 
words, header decompression errors are suppressed 
for high compression efficiency, and therefore transmis- 
sion cost can be reduced. 

[0036] A fourth aspect of the present invention is di- 
rected to a header decompression apparatus for de- 
compressing a header of a received packet by referring 
to reference information that is also included in a trans- 
mitting side, and the apparatus includes: a reference in- 
formation manager for storing and managing the refer- 
ence information; a packet receiver for receiving the 
packet with update information selectively added there- 
to for updating the reference information; a packet de- 
compressor for receiving the packet received by the 
packet receiver and updating the reference information 
by using the update information, and decompressing the 
header of the packet by referring to the reference infor- 
mation; a packet transmitter for transmitting an ACK 
packet indicating that the reference information has 
been correctly updated or a NACK packet for requesting 
.. transmission of.the update. information when a header 
decompression error occurs in the packet decompres- 
sor; a delay time measuring unit for measuring a round- 
trip delay time with respect to the transmitting side by 
transmitting and receiving a packet to and from the 
transmitting side; a mode determination unit for switch- 
ing the operation mode of the transmitting side to a re- 
liable mode where, after updating the reference infor- 
mation of the transmitting side, the transmitting side 
continuously adds the update information until receiving 
the ACK packet, and to an optimistic mode where the 
transmitting side adds the update information when the 
reference information of the transmitting side is updated 
and whenever receiving the NACK packet; and a mode 
notification unit for notifying the transmitting side of the 
operation mode selected by the mode determination 
unit. The mode determination unit receives, by a unit 
time X, the roundtrip delay time from the delay time 



trip delay time is larger than a predetermined value Z. 
[0037] According to the fourth aspect, based on the 
roundtrip delay time with respect to the transmitting side, 
the receiving side switches the header compression 
5 scheme to the reliable mode when the roundtrip delay 
time is short, and to the optimistic mode when long. As 
such, by switching the header compression scheme by 
the receiving side, the header compression efficiency 
and the transmission quality during wireless transmis- 
10 sion can be improved. In other words, it is possible to 
reduce time and cost required for transmission of a 
packet that cannot be decompressed, and also improve 
compression efficiency and greatly reduce cost required 
for packet transmission. 
is [0038] In this case, the mode determination unit may 
calculate a rate of change in the roundtrip delay time 
measured by the unit time X, and increase the unit time 
X when the rate of change is smaller than a predeter- 
mined value A, and decrease the unit time X when the 
20 rate of change is larger than a predetermined value B. 
[0039] Thus, when determining that the transmission 
quality is stable since the roundtrip delay time is roughly 
stable, the receiving side extends the time interval be- 
tween possible changes of the header compression 
25 scheme and, otherwise, shortens the time internal. As 
such, highly responsive to the change in transmission 
quality during wireless transmission, the receiving side 
switches the header compression scheme of the trans- 
mitting side, thereby improving the compression effi- 
30 ciency and the transmission quality during wireless 
transmission. In other words, header decompression er- 
rors are suppressed for high compression efficiency, 
and therefore transmission cost can be reduced. . 
[0040] A fifth aspect of the present invention is direct- 
35 ed to a header compression method of compressing a 
header of a packetto be -transmitted -by referring to ref- 
erence information that is also included in a receiving 
side, and the method includes: a packet compression 
step of compressing the header of the packet in a spec- 
40 ifjed operation mode by referring to the reference infor- 
mation stored, and selectively adding, to the com- 
pressed packet, update information for updating the ref- 
erence information at the receiving side; a packet trans- 
mission step of transmitting the packet compressed in 
45 the packet compression step; a packet receiving step of 
receiving an ACK packet indicating that the reference 
information at the receiving side has been correctly up- 
dated or a NACK packet for requesting transmission of 
the update information due to a header decompression 
so error that occurred at the receiving side; and a mode 
determination step of switching the operation mode of 
the packet compression step to a reliable mode where, 
after the reference information is updated, the u pdate 



measuring unit, and switches the operation mode to the 
reliable mode when the operation mode is the optimistic 
mode and the roundtrip delay time is smaller than a pre- 
determined value Y, and to the optimistic mode when 
the operation mode is the reliable mode and the round- 



information is continuously added until the ACK packet 
55 is received, and an optimistic mode where the update 
information is added when the reference information is 
updated and whenever the NACK packet is received. In 
the mode determination step, when the operation mode 
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is the optimistic mode and the number of NACK packets 
received by a unit time X is larger than a predetermined 
value Y, the operation mode is switched to the reliable 
mode, and when the operation mode is the reliable 
mode and the number of ACK packets received by the 
unit time X is larger than a predetermined value Z, the 
operation mode is switched to the optimistic mode. 
[0041] According to the fifth aspect, the transmitting 
side determines the transmission quality based on the 
state of update of the reference information at the re- 
ceiving side. When the transmission quality is degraded, 
the transmitting side switches the header compression 
scheme to the reliable mode. When the transmission 
quality is improved, the transmitting side switches the 
header compression scheme to the optimistic mode. As 
such, by switching the header compression scheme at 
the transmitting side, the header compression efficiency 
and the transmission quality during wireless transmis- 
sion can be improved. In other words, it is possible to 
reduce time and cost required for transmission of a 
packet that cannot be decompressed, and also improve 
compression efficiency and greatly reduce cost required 
for packet transmission. 

[0042] In this case, in the mode determination step, a 
rate of change in the number of NACK packets or ACK 
packets received by the unit time X is calculated, and 
the unit time X is increased when the rate of change is 
smaller than a predetermined value A, and decreased 
when the rate of change is larger than a predetermined 
value B. 

[0043] Thus, when determining that the transmission 
quality is stable since NACK packets or ACK packets 
are received with roughly regular frequency, the trans- 
mitting side extends the time interval between possible 
changes of the header compression scheme and, oth- 
erwise; shortensthe time internal. As -such, highly re- 
sponsive to the change in transmission quality during 
wireless transmission, the transmitting side switches the 
header compression scheme, thereby improving the 
compression efficiency and the transmission quality 
during wireless transmission. In other words, header de- 
compression errors are suppressed for high compres- 
sion efficiency, and therefore transmission cost can be 
reduced. 

[0044] A sixth aspect of the present invention is di- 
rected to a header decompression method of decom- 
pressing a header of a received packet by referring to 
reference information that is also included in a transmit- 
ting side, and the method includes: a packet receiving 
step of receiving the packet with update information se- 
lectively added thereto for updating the reference infor- 
mation stored; a packet decompression step, provided 
with the packet received in the packet receiving step, of 
updating the update information by using the update in- 
formation, and decompressing the header of the packet 
by referring to the reference information; a packet trans- 
mission step of transmitting an ACK packet indicating 
that the reference information has been correctly updat- 



ed or a NACK packet for requesting transmission of the 
update information when a header decompression error 
occurs in the packet decompression step; a mode de- 
termination step of switching the operation mode of the 

5 transmitting side to a reliable mode where, after updat- 
ing the reference information of the transmitting side, 
the transmitting side continuously adds the update in- 
formation until receiving the ACK packet, and to an op- 
timistic mode where the transmitting side adds the up- 

10 date information when the reference information of the 
transmitting side is updated and whenever receiving the 
NACK packet; and a mode notification step of notifying 
the transmitting side of the operation mode selected in 
the mode determination step. In the mode determination 

15 step, the number of header decompression errors that 
occurred by a unit time X in the packet decompression 
step is counted, and when the operation mode is the 
optimistic mode and the number is larger than a prede- 
termined value Y, the operation mode is switched to the 

20 reliable mode, and when the operation mode is the re- 
liable mode and the number is smaller than a predeter- 
mined value Z, the operation mode is switched to the 
optimistic mode. 

[0045] According to the sixth aspect, the receiving ' 

25 side determines the transmission quality based on the 
state of occurrence of header decompression errors:- 
When the transmission quality is degraded, the receiv- 
ing side switches the header compression scheme at 
the transmitting side to the reliable mode. When the 

30 transmission quality is improved, the receiving side 
switches the header compression scheme to the opti- . 
mistic mode. As such, by switching the header compres- 
sion scheme at the receiving side, the header compres- 
sion efficiency and the transmission quality during wire- : * 

35 Jess transmission can be improved. In other words, it is • . ' 
possible to reduce* time and'cost required for-transmis 1 "^ 
sion of a packet that cannot be decompressed, and also 
improve compression efficiency and greatly reduce cost 
required for packet transmission. 

40 [0046] In this case, in the mode determination step, a 
rate of change in the number by the unit time X is cal- 
culated, and the unit time X is increased when the rate 
of change is smaller than a predetermined value A, and 
decreased when the rate of change is larger than a pre- 

45 determined value B. 

[0047] Thus, when determining that the transmission 
quality is stable since header decompression errors oc- 
cur with rough ly regu lar f req uency, the receiving side ex- 
tends the time interval between possible changes of the 

50 header compression scheme at the transmitting side 
and, otherwise, shortens the time internal. As such, 
highly responsive to the change in transmission quality 
during wireless transmission, the receiving s ide switch- 
es the header compression scheme of the transmitting 

55 side, thereby improving the compression efficiency and 
the transmission quality during wireless transmission. In 
other words, header decompression errors are sup- 
pressed for high compression efficiency, and therefore 
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transmission cost can be reduced. 
[0048] A seventh aspect of the present invention is di- 
rected to a header compression method of compressing 
a header of a packet to be transmitted by referring to 
reference information that is also included in a receiving 
side, and the method includes: a packet compression 
step of compressing the header of the packet in a spec- 
ified operation mode by referring to the reference infor- 
mation stored, and selectively adding, to the com- 
pressed packet, update information for updating the ref- 
erence information at the receiving side; a packet trans- 
mission step of transmitting the packet compressed in 
the packet compression step; a packet receiving step of 
receiving an ACK packet indicating that the reference 
information at the receiving side has been correctly up- 
dated or a NACK packet for requesting transmission of 
the update information due to a header decompression 
error that occurred at the receiving side; a delay time 
measuring step of measuring a roundtrip delay time with 
respect to the receiving side by transmitting and receiv- 
ing a packet to and from the receiving side; and a mode 
determination step of switching the operation mode of 
the packet compression step to a reliable mode where, 
after the reference information is updated, the update 
information is continuously added until the ACK packet 
is received, and an optimistic mode where the update 
information is added when the reference information to 
be referred to is updated and whenever the NACK pack- 
et is received. In the mode determination step, the 
roundtrip delay time measured by a unit time X in the 
delay, time measuring step is provided, and when the 
operation mode is the optimistic mode and the roundtrip 
delay time is smaller than a predetermined value Y, the 
operation mode is switched to the reliable mode, and 
when the operation mode is the reliable mode and the 
roundtrip. delay timejs larger, than.a predetermined val- 
ue Z, the operation mode is switched to the optimistic 
mode. 

[0049] According to the seventh aspect, based on the 
roundtrip delay time with respect to the receiving side, 
the transmitting side switches the header compression 
scheme to the reliable mode when the roundtrip delay 
time is short, and to the optimistic mode when long. As 
such, by switching the header compression scheme by 
the transmitting side, the header compression efficiency 
and the transmission quality during wireless transmis- 
sion can be improved. In other words, it is possible to 
reduce time and cost required for transmission of a 
packet that cannot be decompressed, and also improve 
compression efficiency and greatly reduce cost required 
for packet transmission. 

[0050] In this case, in the mode determination step, a 
rate of change in the roundtrip delay time m easured by 
the unit time X is calculated, and the unit time X is in- 
creased when the rate of change is smaller than a pre- 
determined value A, and decreased when the rate of 
change is larger than a predetermined value B. 
[0051 ] Thus, when determining that the transmission 



quality is stable since the roundtrip delay time is roughly 
stable, the transmitting side extends the time interval be- 
tween possible changes of the header compression 
scheme and, otherwise, shortens the time internal. As 

5 such, highly responsive to the change in transmission 
quality during wireless transmission, the transmitting 
side switches the header compression scheme, thereby 
improving the compression efficiency and the transmis- 
sion quality during wireless transmission. In other 

10 words, header decompression errors are suppressed 
for high compression efficiency, and therefore transmis- 
sion cost can be reduced. 

[0052] An eighth aspect of the present invention is di- 
rected to a header decompression method of decom- 

15 pressing a header of a received packet by referring to 
reference information that is also included in a transmit- 
ting side, and the method includes: a packet receiving 
step of receiving the packet with update information se- 
lectively added thereto for updating the reference infor- 

20 mation stored; a packet decompression step, provided 
with the packet received in the packet receiving step, of 
updating the update information by using the update in- 
formation, and decompressing the header of the packet 
by referring to the reference information; a packet trans- 

25 mission step of transmitting an ACK packet indicating 
that the reference information has been correctly updat- 
ed or a NACK packet for requesting transmission of the 
update information when a header decompression error 
occurs in the packet decompression step; a delay time 

30 measuring step of measuring a roundtrip delay time with 
respect to the transmitting side by transmitting and re- 
ceiving a packet to and from the transmitting .side; a 
mode determination step of switching the operation 
mode of the transmitting side to a reliable mode where, 

35 after updating the reference information of the transmit- 
ting.side, .the transmitting side continuously adds.the up- 
date information until receiving the ACK packet, and to 
an optimistic mode where the transmitting side adds the 
update information when the reference information of 

40 the transmitting side is updated and whenever receiving 
the NACK packet; and a mode notification step of noti- 
fying the transmitting side of the operation mode select- 
ed in the mode determination step. In the mode deter- 
mination step, the roundtrip delay time measured by a 

45 unit time X in the delay time measuring step, and the 
operation mode is switched to the reliable mode when 
the operation mode is the optimistic mode and the 
roundtrip delay time is smaller than a predetermined val- 
ue Y, and to the optimistic mode when the operation 
so mode is the reliable mode and the roundtrip delay time 
is larger than a predetermined value Z. 
[0053] According to the eighth aspect, based on the 
roundtrip delay time wi th respect to the transmitting side, 
the receiving side switches the header compression 
55 scheme to the reliable mode when the roundtrip delay 
time is short, and to the optimistic mode when long. As 
such, by switching the header compression scheme by 
the receiving side, the header compression efficiency 
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and the transmission quality during wireless transmis- 
sion can be improved. In other words, it is possible to 
reduce time and cost required for transmission of a 
packet that cannot be decompressed, and also improve 
compression efficiency and greatly reduce cost required 
for packet transmission. 

[0054] In this case, in the mode determination step, a 
rate of change in the roundtrip delay time measured by 
the unit time X is calculated, and the unit time X is in- 
creased when the rate of change is smaller than a pre- 
determined value A, and decreased when the rate of 
change is larger than a predetermined value B. 
[0055] Thus, when determining that the transmission 
quality is stable since the roundtrip delay time is roughly 
stable, the receiving side extends the time interval be- 
tween possible changes of the header compression 
scheme and, otherwise, shortens the time internal. As 
such, highly responsive to the change in transmission 
quality during wireless transmission, the receiving side 
switches the header compression scheme of the trans- 
mitting side, thereby improving the compression effi- 
ciency and the transmission quality during wireless 
transmission. In other words, header decompression er- 
rors are suppressed for high compression efficiency, 
and therefore transmission cost can be reduced. 
[0056] These and other objects, features, aspects 
and advantages of the present invention will become 
more apparent from the following detailed description of 
the present invention when taken in conjunction with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 



[0057] 



FIGM is a block diagram showing the structure of 
a data transmitting apparatus and a data receiving 
apparatus according to a first embodiment of the 
present invention; 

FIG. 2 is a diagram for demonstrating three-step 
handshake carried out when a header compression 
scheme is switched; 

FIG. 3 is a block diagram showing the structure of 
a data transmitting apparatus and a data receiving 
apparatus according to a second embodiment of 
the present invention; 

FIG. 4 is a block diagram showing the structure of 
a data transmitting apparatus and a data receiving 
apparatus according to a third embodiment of the 
present invention; 

FIG. 5 is a block diagram showing the structure of 
a data transmitting apparatus and a data receiving 
apparatus according to a fourth embodimen t of the 



FIG. 7 is a block diagram showing the structure of 
a conventional data transmitting apparatus and a 
conventional data receiving apparatus using RO- 
HC; 

5 FIG. 8 is a sequence chart of ROHC; 

FIG. 9 is a sequence chart of a reliable mode; 
FIG. 1 0 is a normal sequence chart of an optimistic 
mode; and 

FIG. 11 is an abnormal sequence chart of the opti- 
io mistic mode. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

15 [0058] Described below are a data transmitting appa- 
ratus and a data receiving apparatus according to each 
embodiment of the present invention. The object of the 
present invention is to improve compression efficiency 
and transmission quality during wireless transmission 
20 by dynamically switching a header compression 
scheme depending on the quality of a transmission path 
or the state of a roundtrip delay time. The data transmit- 
ting apparatus according to each embodiment of the 
present invention transmits each packet after com- 
25 pressing the header thereof. In this sense, the data 
transmitting apparatus can be regarded as a data com- 
pression apparatus or a header compression appara- 
tus. Also, the data receiving apparatus according to 
each embodiment of the present invention decompress- 
so es the header of each received packet. In this sense, 
the data receiving apparatus can be regarded as a data 
decompression apparatus or a header decompression 
apparatus. Note that described below is a case of uni- 
directional communication from the data transmitting 
35 apparatus to the data receiving apparatus, but the de- 
scription can also'be applied-to bi -'directional cbmmuni- - 
cation carried out by two apparatuses each having 
transmission and receiving capabilities and each con- 
nected to a network. 

40 

(First Embodiment) 

[0059] FIG. 1 is a data transmitting apparatus and a 
data receiving apparatus according to a first embodi- 
es ment of the present invention. In FIG. 1, a data trans- 
mitting apparatus 1 includes a packet input unit 11, a 
packet compressor 1 2, a packet transmitter 1 3, an ACK/ 
NACK packet receiver 14, a reference information man- 
ager 15, and a mode determination unit 31. A data re- 
50 ceiving apparatus 2 includes a packet receiver 21, a 
packet decompressor 22, a packet output unit 23, an 
ACK/NACK packet transmitter 24, and a reference in- 
formation manager 25. 



present invention; 

FIG. 6A is a diagram showing a communication net- 
work not including wireless communication; 
FIG. 6B is a diagram showing a communication net- 
work including wireless communication; 



[0060] The reference information manager 1 5 and the 
55 reference information manager 25 each store and man- 
age the same reference information. Here, the refer- 
ence information is information indicating a change in 
each field included in the header of the packet from the 
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one included in the header of the previous packet. The 
reference information stored in the reference informa- 
tion manager 1 5 is referred to for compressing the head- 
er of the packet. The reference information stored in the 
reference information manager 25 is referred to for de- 
compressing the header of the received packet. 
[0061] The packet input unit 11 receives data by unit 
of a packet, and supplies it to the packet compressor 
12. The packet compressor 12 refers to the reference 
information stored in the reference information manager 
1 5 to compress the header of the supplied packet. The 
mode determination unit 31 outputs a mode switching 
signal 51 . By this switching signal 51 , the header com- 
pression scheme taken by the packet compressor 12 is 
switched to either one of the reliable mode or the opti- 
mistic mode as described in Background Art section. 
The packet transmitter 13 transmits the packet com- 
pressed by the packet compressor 1 2 to the data receiv- 
ing apparatus 2. 

[0062] When the reliable mode is taken, the packet 
compressor 12 updates the reference information 
stored in the reference information manager 15, and 
then adds update information to each packet until re- 
ceiving a notification of receiving an ACK packet from 
the ACK/NACK packet receiver 1 4. Here, the ACK pack- 
et is a packet indicating that the reference information 
in the data receiving apparatus 2 has been correctly up- 
dated, and the update information is information for up- 
dating the reference information at the receiving side. 
Also, the packet compressor 12 refers to the updated 
reference information to compress the header of the 
packet with the update information added thereto and 
the packets coming thereafter. 

[0063] When the optimistic mode is taken, the packet 
compressor 12 updates the reference information 
stored in the, reference information , manager 15, then 
adds the update information to only one packet and, 
thereafter, outputs packets without adding the update 
information thereto. Then, if receiving a notification of 
receiving a NACK packet from the ACK/NACK packet 
receiver 1 4, the packet compressor 1 2 adds the update 
information to the next packet. Here, the NACK packet 
is a packet for requesting transmission of the update in- 
formation, the packet being transmitted when the data 
receiving apparatus 2 detects a header decompression 
error. The packet compressor 12 refers to the updated 
reference information to compress the header of the 
packet with the update information added thereto and 
the headers of the packets coming thereafter. 
[0064] The packet compressor 12 takes an arbitrary 
scheme to know when the reference information should 
be updated. By way of example, the packet compressor 
1 2 may analyz e the packet to determine whether the ref^ 
erence information should be updated or not. Alterna- 
tively, update of the reference information may be spec- 
ified when the packet is inputted to the packet input unit 
11. 

[0065] The packet receiver 21 receives the packet 



transmitted from the data transmitting apparatus 1 , and 
supplies it to the packet decompressor 22. The packet 
decompressor 22 decompresses the header of the re- 
ceived packet by referring to the reference information 
5 stored in the reference information manager 25, and 
outputs the packet to the packet output unit 23. The 
packet output unit 23 outputs the packet including the 
decompressed header. 

[0066] When receiving the packet with the update in- 
fo formation added thereto, the packet decompressor 22 
updates the reference information stored in the refer- 
ence information manager 25, and notifies the ACK/ 
NACK packet transmitter 24 of the update. After decom- 
pression, the packet decompressor 22 carries out CRC 
15 described in the above document ("draft-ietf-rohc-rtp- 
OO.txt 29 June 2000"), for example, to check whether or 
not the header has been correctly decompressed. When 
detecting any decompression error in the header, the 
packet decompressor 22 notifies the ACK/NACK packet 
20 transmitter 24 of the error. 

[0067] The ACK/NACK packet transmitter 24 trans- 
mits, based on the notification from the packet decom- 
pressor 22, either one of the ACK packet indicating that 
the reference information has been correctly updated or 
25 the NACK packet requesting transmission of the update 
information, to the data transmitting apparatus 1 . 
[0068] The ACK/NACK packet receiver 14 receives 
the ACK packet or the NACK packet transmitted from 
the ACK/NACK packet receiver 1 4, and outputs the ACK 
30 or NACK packet to the packet compressor 12 and the 
mode determination unit 31 . 

[0069] The mode determination unit 31 determines, 
based on the ACK packet or the NACK packet received 
by the ACK/NACK packet receiver 14, which of the re- 

35 liable mode and the optimistic mode should be taken in 
the packet compressor 12. - -- ...... -„ > ^...<. 

[0070] When the data transmitting apparatus 1 and 
the data receiving apparatus 2 are both in the optimistic 
mode, the mode determination unit 31 counts the 

40 number of NACK packets received bya unit time X by 
the ACK/NACK packet receiver 14. The number of 
NACK packets corresponds to the number of headerde- 
compression errors that occurred in the data receiving 
apparatus 2. When the number of NACK packets re- 

45 ceived by the unit time X is larger than a predetermined 
value Y, the mode determination unit 31 determines that 
the transmission quality is degraded, and outputs the 
mode switching signal 51 for instruction of switching to 
the reliable mode. 

so [0071] On the other hand, when the data transmitting 
apparatus 1 and the data receiving apparatus 2 are both 
in the reliable mode, the mode determination unit 31 
counts the number of ACK packets received by the unit 
time X by the ACK/NACK packet receiver 14. The 

55 number of ACK packets corresponds to the number of 
reference information updates correctly carried out in 
the data receiving apparatus 2. When the number of 
ACK packets received by the unit time X is larger than 
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a predetermined value Z, the mode determination unit 
31 determines that the transmission quality is improved, 
and outputs the mode switching signal 51 for instruction 
of switching to the optimistic mode. 

[0072] The packet compressor 1 2 switches the head- 5 
er compression scheme between the reliable mode and 
the optimistic mode based on the mode switching signal 
51 outputted from the mode determination unit 31 . For 
this switching, the packet compressor 12 carries out 
three-step handshake as described in detail below to 10 
confirm the switching of the header compression 
scheme in the packet decompressor 22, and then 
switches the header compression scheme to be taken 
by itself. In the first step of the three-step handshake, 
switching instruction information is transmitted from the 15 
data transmitting apparatus 1 to the data receiving ap- 
paratus 2. In the second step, a packet for confirming 
the switching of the header compression scheme is 
transmitted from the data receiving apparatus 2 to the 
data transmitting apparatus 1 . In the third step, a packet 20 
compressed by the switched header compression 
scheme is transmitted from the data transmitting appa- 
ratus 1 to the data receiving apparatus 2. 
[0073] FIG. 2 is a diagram for exemplarily demonstrat- 
ing the three-step handshake carried out for switching 25 
the header compression scheme. In this example, the 
header compression scheme is switched from the opti- 
mistic mode to the reliable mode, in both the data trans- 
mitting apparatus 1 and the data receiving apparatus 2. 
Before switching, each packet has been transmitted in 30 
the optimistic mode. When determining that the header 
compression scheme should be switched, the data 
transmitting apparatus 1 transmits a switching instruc- 
tion information 61 for switching the header compres- 
sion scheme. The data transmitting apparatus 1 may 35 
transmitthis switching instruction information 61 by add- 
ing it to the packet containing data, or by using a control 
packet not containing any data. After transmitting the 
switching instruction information 61 , the data transmit- 
ting apparatus 1 waits until receiving a switching-con- 40 
firmed packet 62. On receiving the switching instruction 
information 61 , the data receiving apparatus 2 switches 
its own header compression scheme, and also transmits 
the switching-confirmed packet 62 to the data transmit- 
ting apparatus 1. After receiving the switching-con- 45 
firmed packet 62, the data transmitting apparatus 1 
takes the switched header compression scheme, that 
is, operates in the reliable mode, for packet transmis- 
sion. 

[0074] The three-step handshake is described in de- so 
tail in the above document ("draft-ietf-rohc-rtp-OO.txt 29 
June 2000"). Alternatively, any other method may be 
taken for switchin g the header compression sch eme in 
the data transmitting apparatus 1 and the data receiving 
apparatus 2. 55 
[0075] As stated above, according to the present em- 
bodiment, the transmitting side determines the trans- 
mission quality based on the state of updating the ref- 



erence information in the receiving side, and switches 
the header compression scheme to the reliable mode 
when the transmission quality is degraded and to the 
optimistic mode when improved. As such, by switching 
the header compression scheme in the transmitting 
side, header compression efficiency and transmission 
quality during wireless communication can be improved. 

(Example Modification of First Embodiment) 

[0076] In the first embodiment, the unit time X referred 
to by the mode determination unit 31 does not have any 
limitation. Therefore, the value of the unit time X may be 
dynamically varied depending on the number of ACK 
packets or NACK packets received. 
[0077] The mode determination unit according to one 
example modification of the first embodiment counts the 
number of ACK packets or NACK packets received, and 
also divides the counted number by the number previ- 
ously counted, thereby calculating the rate of change in 
the number of received packets. When the calculated 
rate of change is smaller than a predetermined value A, 
the mode determination unit determines that the trans- 
mission quality is stable, and increases the value of the 
unit time X. On the other hand, when the calculated rate 
of change is larger than a predetermined value B, the V 
mode determination unit determines that the transmis- 
sion quality is frequently varied, and decreases the val- 
ue of the unit time X. Note that the rate of change in the 
number of packets is not restricted to the value calcu- 
lated by division as described above, but may be a value *•'• 
calculated based on history of the number of received ' 
packets stored. 

[0078] As such, in the present example modification, 
the transmitting side extends the time interval between ^ 
possible changes in the header compression* scheme " 
when determining that the transmission quality is stable 
and, otherwise, shortens the time interval. As such, 
highly responsive to the change in transmission quality 
during wireless transmission, the transmitting side 
switches the header compression scheme, thereby im- 
proving the compression efficiency and the transmis- 
sion quality during wireless transmission. 

(Second Embodiment) 

[0079] FIG. 3 is a block diagram showing the structure 
of a data transmitting apparatus and a data receiving 
apparatus according to a second embodiment of the 
present invention. In FIG. 3, a data transmitting appara- 
tus 3 includes a mode change request receiver 41 , and 
a data receiving apparatus 4 includes a mode determi- 
nation unit 32 and a mo de change request transmitte r 
42. In the second embodiment, the data receiving ap- 
paratus 4 determines the switching of the header com- 
pression scheme, which is different from the first em- 
bodiment where the data transmitting apparatus 1 de- 
termines the switching. In the second embodiment, 
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components that are the same as those in the first em- 
bodiment are provided with the same reference numer- 
als, and not described herein. 

[0080] When detecting any header decompression 
error, the packet decompressor 22 also notifies the 
mode determination unit 32 of the error. The mode de- 
termination unit 32 counts the number of header decom- 
pression errors that occurred by the unit time X in the 
packet decompressor 22, and then operates as follows. 
[0081] When the data transmitting apparatus 3 and 
the data receiving apparatus 4 are both in the optimistic 
mode, if the counted number of header decompression 
errors is larger than the predetermined value Y, the 
mode determination unit 32 determines that the trans- 
mission quality is degraded, and outputs a mode switch- 
ing signal 52a for switching to the reliable mode. 
[0082] On the other hand, the data transmitting appa- 
ratus 3 and the data receiving apparatus 4 are both in 
the reliable mode, if the counted number of header de- 
compression errors is smaller than the predetermined 
value Z, the mode determination unit 32 determines that 
the transmission quality is improved, and outputs the 
mode switching signal 52a for switching to the optimistic 
mode. 

[0083] When the mode determination unit 31 outputs 
the mode switching signal 52a, the mode change re- 
quest transmitter 42 transmits a packet containing the 
information about the mode switching signal 52a. The 
mode change request receiver 41 receives the packet 
transmitted from the mode change request transmitter 
42, and outputs a mode switching signal 52b having the 
same value as that of the mode switching signal 52a to 
the packet compressor 12. 

[0084] The packet compressor 1 2 switches the head- 
er compression scheme based on the mode switching 
.signal 52b outputted from the mode change request re- 
ceiver 41 . For this switching, as with the first embodi- 
ment, the three-step handshake is carried out, for ex- 
ample. 

[0085] As stated above, according to the present em- 
bodiment, the receiving side determines the transmis- 
sion quality based on the state of occurrence of header 
decompression errors. If determining that the transmis- 
sion quality is degraded, the header compression 
scheme at the transmitting side is switched to the relia- 
ble mode and, if improved, to the optimistic mode. As 
such, the header compression scheme at the transmit- 
ting side is switched by the receiving side, thereby im- 
proving the header compression efficiency and the 
transmission quality during wireless communication. 

(Third Embodiment) 



[0086] FIG. 4 is a block diagram showing a data trans- 
mitting apparatus and a data receiving apparatus ac- 
cording to a third embodiment of the present invention. 
In FIG. 4, a data transmitting apparatus 5 includes a 
mode determination unit 33 and a delay time measuring 



unit 43 for measuring a roundtrip delay time, and a data 
receiving apparatus 6 includes a responding unit 44 for 
responding to the measurement of the roundtrip delay 
time. In the third embodiment, the switching of the head- 

5 er compression scheme is determined at the transmit- 
ting side based on the roundtrip delay time, which is dif- 
ferent from the first embodiment where the switching is 
determined based on the number of received ACK pack- 
ets or NACK packets . In the third embodiment, compo- 

10 nents that are the same as those in the first embodiment 
are provided with the same reference numerals, and not 
described herein. 

[0087] To measure a roundtrip delay time between the 
data transmitting apparatus 1 and the data receiving ap- 

15 paratus 2, the delay time measuring unit 43 transmits, 
at predetermined time intervals X, a delay time measur- 
ing packet with a timestamp added thereto. The re- 
sponding unit 44 receives the delay time measuring 
packet, and then returns it to the delay time measuring 

20 unit 43. On receiving the returned delay time measuring 
packet, the delay time measuring unit 43 calculates the 
difference between a receiving time and a timestamp 
added to the packet for finding the roundtrip delay time 
between the data transmitting apparatus 1 and the data 

25 receiving apparatus 2, and outputs the calculation result 
to the mode determination unit 33. By way of example, 
the delay time measuring packet may be implemented 
by the RTCP (Real Time Control Protocol) packet de- 
scribed in RFC 1 889. How to measure the delay time-.is 

30 not restricted to the above, and any other method may 
be taken. 

[0088] Based on the received roundtrip delay time, 
the mode determination unit 33 operates as follows. 
When the data transmitting apparatus 5 and the data 

35 receiving apparatus 6 are both in the optimistic mode, if 
the-value of the roundtrip; delay time is smaller than the 
predetermined time Y, the mode determination unit 33 
determines that the transmission reliability should be in- 
creased since it does not take much time to receive the 

40 ACK packet from the data receiving apparatus 6. There- 
fore, the mode determination unit 33 outputs a mode 
switching signal 53 for switching to the reliable mode 
where the occurrence of header decompression error is 
suppressed and the transmission is reliable more. 

45 [0089] On the other hand, when the data transmitting 
apparatus 5 and the data receiving apparatus 6 are both 
in the reliable mode, if the value of the roundtrip delay 
time is larger than the predetermined time Z, the mode 
determination unit 33 determines that degradation in 

so compression efficiency should be prevented since it 
takes much time to receive the ACK packet from the da- 
ta receiving apparatus 6. Therefore, the mode determi- 
nation unit 33 outputs the mod e switching signal 53 for 
switching to the optimistic mode. 

55 [0090] The packet compression unit 1 2 switches the 
header compression scheme based on the mode 
switching signal 53 outputted from the mode determina- 
tion unit 33. For this switching, as with the first embod- 
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iment, the three-step handshake is carried out, for ex- 
ample. 

[0091] As stated above, according to the present em- 
bodiment, based on the roundtrip delay time between 
the transmitting side and the receiving side, the trans- 5 
mitting side switches the header compression scheme 
to the reliable mode when the roundtrip delay time is 
short, and to the optimistic mode when long. As such, 
by switching the header compression scheme at the 
transmitting side, the header compression efficiency 10 
and the transmission quality can be improved during 
wireless communication. 

(Fourth Embodiment) 

15 

[0092] FIG. 5 is a block diagram showing a data trans- 
mitting apparatus and a data receiving apparatus ac- 
cording to a fourth embodiment of the present invention. 
A data transmitting apparatus 7 includes the mode 
change request receiver 41 and the responding unit 44, 20 
and a data receiving apparatus 8 includes a mode de- 
termination unit 34, the mode change request transmit- 
ter 42, and the delay time measuring unit 43. In the 
fourth embodiment, the switching of the header com- 
pression scheme is determined at the receiving side 25 
based on the roundtrip delay time, which is different from 
the second embodiment where the switching is deter- 
mined based on the number of received ACK packets 
or NACK packets. In the fourth embodiment, compo- 
nents that are the same as those in the first to third em- 30 
bodiments are provided with the same reference numer- 
als. The detail of the present embodiment is evident 
from the above description of the first to third embodi- 
ments, and therefore not described herein. 
[0093] According to the fourth embodiment, based on 35 
the roundtrip delay time between the transmitting side 
and the receiving side, the receiving side switches the 
header compression scheme to the reliable mode if the 
delay time is short, and to the optimistic mode if long. 
As such, by switching the header compression scheme 40 
at the receiving side, the header compression efficiency 
and the transmission quality can be improved during 
wireless communication. 

[0094] Here, example modification is mentioned only 
for the first embodiment. However, similar example 45 
modification can be applied also to the second to fourth 
embodiments. That is, as to the value of the number of 
header decompression errors in the data receiving ap- 
paratus or the value of the roundtrip delay time, the 
mode determination unit increases the unit time X when so 
the rate of change in the value is smaller than the pre- 
determined value A, and decreases the unit time X when 
the rate of chang e is larger than the predetermined val- 
ue B. In any example modification, highly responsive to 
the change in transmission quality during wireless trans- 55 
mission, the transmitting or receiving side switches the 
header compression scheme, thereby improving the 
compression efficiency and the transmission quality 



24 

during wireless transmission. 

[0095] While the invention has been described in de- 
tail, the foregoing description is in all aspects illustrative 
and not restrictive. It is understood that numerous other 
modifications and variations can be devised without de- 
parting from the scope of the invention. 



Claims 

1 . A header compression apparatus (1 ) for compress- 
ing a header of a packet to be transmitted by refer- 
ring to reference information that is also included in 
a receiving side (2), said apparatus comprising: 

reference information management means 
(1 5) for storing and managing said reference in- 
formation; 

packet compression means (12) for compress- 
ing the header of the packet in a specified op- 
eration mode by referring to said reference in- 
formation, and selectively adding, to the com- 
pressed packet, update information for updat- 
ing the reference information at the receiving 
side (2); 

packet transmission means (13) for transmit- 
ting the packet compressed by said packet 
compression means (12); 
packet receiving means (14) for receiving an 
ACK packet indicating that the reference infor- 
mation at the receiving side (2) has been cor- 
rectly updated or a NACK packet for requesting 
transmission of said update information due to 
a header decompression error that occurred at 
the receiving side (2) ; and 
' mode determination means (31 )« for switching 
the operation mode of said packet compression 
means (12) to a reliable mode where, after the 
reference information of the header compres- 
sion apparatus (1 ) is updated, said packet com- 
pression means (12) continuously adds said 
update information until the ACK packet is re- 
ceived, and to an optimistic mode where said 
packet compression means (12) adds said up- 
date information when the reference informa- 
tion of the header compression apparatus (1) 
is updated and whenever receiving the NACK 
packet, wherein 

when said operation mode is the optimistic 
mode and the number of NACK packets re- 
ceived by a unit time X is larger than a prede- 
termined value Y, said mode determination 

means (31) swi tches said operation mode to 

the reliable mode, and when said operation 
mode is the reliable mode and the number of 
ACK packets received by the unit time X is larg- 
erthan a predetermined value Z, said mode de- 
termination means (31 ) switches said operation 
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mode to the optimistic mode. 

The header compression apparatus (1) according 
to claim 1, wherein 

said mode determination means (31) calcu- 
lates a rate of change in the number of NACK 
packets or ACK packets received by the unit 
time X, and increases the unit time X when said 
rate of change is smaller than a predetermined 
value A, and decreases the unit time X when 
said rate of change is larger than a predeter- 
mined value B. 

A header decompression apparatus (4) for decom- 
pressing a header of a received packet by referring 
to reference information that is also included in a 
transmitting side (3) , said apparatus comprising: 



reference information management means 20 
(25) for storing and managing said reference in- 
formation; 5- 
packet receiving means (21) for receiving the 
packet with update information selectively add- 
ed thereto for updating said reference informa- 25 
tion; 

packet decompression means (22), provided 
with the packet received by said packet receiv- 
ing means (21), for updating said reference in- 
formation by using said update information, and 30 
decompressing the header of the packet by re- 
ferring to said reference information; 
packet transmission means (24) for transmit- 
ting an ACK packet indicating that said refer- 
ence information has been correctly updated or 35 
a NACK packetTor requesting transmission of- - , , 
said update information when a header decom- 
pression error occurs in said packet decom- 
pression means (22) ; 

mode determination means (32) for switching 40 
the operation mode of the transmitting side (3) 
to a reliable mode where, after updating the ref- 
erence information of the transmitting side (3), 
the transmitting side (3) continuously adds said 
update information until receiving the ACK 45 
packet, and to an optimistic mode where the 
transmitting side (3) adds said update informa- 
tion when the reference information of the 
transmitting side (3) is updated and whenever 
receiving the NACK packet; and 50 
mode notification means (42) for notifying the 
transmitting side (3) of said operation mode se- 
lected by said mode determination means (32), 



wherein 

said mode determination means (32) counts 55 
the number of header decompression errors 
that occurred by a unit time X in said packet 
decompression means (22), and, when said 



operation mode is the optimistic mode and said 
number is larger than a predetermined value Y, 
said mode determination means (32) switches 
said operation mode to the reliable mode, and 
when said operation mode is the reliable mode 
and said number is smaller than a predeter- 
mined value Z, said mode determination means 
(32) switches said operation mode to the opti- 
mistic mode. 

The header decompression apparatus (4) accord- 
ing to claim 3, wherein 

said mode determination means (32) calcu- 
lates a rate of change in said number by the 
unit time X, and increases the unit time X when 
said rate of change is smaller than a predeter- 
mined value A, and decreases the unit time X 
when said rate of change is larger than a pre- 
determined value B. 

A header compression apparatus (5) for compress- 
ing a header of a packet to be transmitted by refer- 
ring to reference information that is also included in 
a receiving side (6), said apparatus comprising: 

reference information management means 
(1 5) for storing and managing said reference in- 
formation; 

packet compression means (12) for compress- 
ing the header of the packet in a specified op- 
eration mode by referring to said reference in- 
formation, and selectively adding, to the com- 
pressed packet, update information for updat- 
ing the reference information at the receiving 

. . side (6); v . -y - - n 

packet transmission means (13) for transmit- 
ting the packet compressed by said packet 
compression means (12) ; 
packet receiving means (14) for receiving an 
ACK packet indicating that the reference infor- 
mation at the receiving side (6) has been cor- 
rectly updated or a NACK packet for requesting 
transmission of said update information due to 
a header decompression error that occurred at 
the receiving side (6); 

delay time measuring means (43) for measur- 
ing a roundtrip delay time with respect to the 
receiving side (6) by transmitting and receiving 
a packet to and from the receiving side (6); and 
mode determination means (33) for switching 
the operation mode of said packet compression 
means (12) to a reliable m ode where, after the 
reference information of the header compres- 
sion apparatus (5) is updated, said packet com- 
pression means (12) continuously adds said 
update information until the ACK packet is re- 
ceived, and an optimistic mode where said 
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packet compression means (12) adds said up- 
date information when the reference informa- 
tion of the transmitting side (5) is updated and 
whenever receiving the NACK packet, wherein 
said mode determination means (33) receives, 5 
by a unit time X, said roundtrip delay time from 
said delay time measuring means (43), and 
switches said operation mode to the reliable 
mode when said operation mode is the optimis- 
tic mode and said roundtrip delay time is small- 10 
er than a predetermined value Y, and to the op- 
timistic mode when said operation mode is the 
reliable mode and said roundtrip delay time is 
larger than a predetermined value Z 

15 

6. The header compression apparatus (5) according 
to claim 5, wherein 

said mode determination means (33) calcu- 
lates a rate of change in said roundtrip delay 20 
time, and increases the unit time X when said 
rate of change is smaller than a predetermined 
value A, and decreases the unit time X when 
said rate of change is larger than a predeter- 
mined value B. 25 

7. A header decompression apparatus (8) for decom- 
pressing a header of a received packet by referring 
to reference information that is also included in a 
transmitting side (7) , said apparatus comprising: 30 

reference information management means 
(25) for storing and managing said reference in- 
formation; 

packet receiving means (21) for receiving the 35 
packet with update information selectively add- 
ed thereto for updating said reference informa- 
tion; 

packet decompression means (22) , provided 
with the packet received by said packet receiv- 40 
ing means (21), for updating said reference in- 
formation by using said update information, and 
decompressing the header of the packet by re- 
ferring to said reference information; 
packet transmission means (24) for transmit- 
ting an ACK packet indicating that said refer- 
ence information has been correctly updated or 
a NACK packet for requesting transmission of 
said update information when a header decom- 
pression error occurs in said packet decom- 50 
pression means (22); 

delay time measuring means (43) for measur- 
ing a roundtrip dela y time with respect to the 
transmitting side (7) by transmitting and receiv- 
ing a packet to and from the transmitting side 55 
(7); 

mode determination means (34) for switching 
the operation mode of the transmitting side (7) 



to a reliable mode where, after updating the ref- 
erence information of the transmitting side (7), 
the transmitting side (7) continuously adds said 
update information until receiving the ACK 
packet, and to an optimistic mode where the 
transmitting side (7) adds said update informa- 
tion when the reference information of the 
transmitting side (7) is updated and whenever 
receiving the NACK packet; and 
mode notification means (42) for notifying the 
transmitting side (7) of said operation mode se- 
lected by said mode determination means (34), 
wherein 

said mode determination means (34) receives, 
by a unit time X, said roundtrip delay time from 
said delay time measuring means (43), and 
switches said operation mode to the reliable 
mode when said operation mode is the optimis- 
tic mode and said roundtrip delay time is small- 
er than a predetermined value Y, and to the op- 
timistic mode when said operation mode is the 
reliable mode and said roundtrip delay time is 
larger than a predetermined value Z. 

8. The header decompression apparatus (8) accord- 
ing to claim 7, wherein 

said mode determination means (34) calcu- 
lates a rate of change in said roundtrip delay 
time measured by the unit time X, and increas- 
es the unit time X when said rate of change is 
smaller than a predetermined value A, and de- 
creases the unit time X when said rate of 

change is larger than a predetermined value B. ' 

\- 

9. A header compression method of compressing a 1 " 
header of a packet to be transmitted by referring to 
reference information that is also included in a re- 
ceiving side, said method comprising: 

a packet compression step of compressing the 
header of the packet in a specified operation 
mode by referring to said reference information 
stored, and selectively adding, to the com- 
pressed packet, update information for updat- 
ing the reference information at the receiving 
side; 

a packet transmission step of transmitting the 
packet compressed in said packet compres- 
sion step; 

a packet receiving step of receiving an ACK 
packet indicating that the reference information 
at the receiving side has be en correctly updat- 
ed or a NACK packet for requesting transmis- 
sion of said update information due to a header 
decompression error that occurred at the re- 
ceiving side; and 

a mode determination step of switching the op- 
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eration mode of said packet compression step 
to a reliable mode where, after said reference 
information is updated, said update information 
is continuously added until the ACK packet is 
received, and to an optimistic mode where said 
update information is added when said refer- 
ence information is updated and whenever the 
NACK packet is received, wherein 
in said mode determination step, when said op- 
eration mode is the optimistic mode and the 
number of NACK packets received by a unit 
time X is larger than a predetermined value Y, 
said operation mode is switched to the reliable 
mode, and when said operation mode is the re- 
liable mode and the number of ACK packets re- 
ceived by the unit time X is larger than a pre- 
determined value Z, said operation mode is 
switched to the optimistic mode. 

10. The header compression method according to 
claim 9, wherein 

in said mode determination step, a rate of 
change in the number of NACK packets or ACK 
packets received by the unit time X is calculat- 
ed, and the unit time X is increased when said 
rate of change is smaller than a predetermined 
value A, and decreased when said rate of 
change is larger than a predetermined value B. 

11. A header decompression method of decompress- 
ing a header of a received packet by referring to ref- 
erence information that is also included in a trans- 
mitting side, said method comprising: 

a packet receiving step of receiving the packet 
with update information selectively added 
thereto for updating said reference information 
stored; 

a packet decompression step, provided with 
the packet received in said packet receiving 
step, for updating said reference information by 
using said update information, and decom- 
pressing the header of the packet by referring 
to said reference information; 
a packet transmission step of transmitting an 
ACK packet indicating that said reference infor- 
mation has been correctly updated or a NACK 
packet for requesting transmission of said up- 
date information when a header decompres- 
sion error occurs in said packet decompression 
step; 

a mode determination ste p of switching the op- 
eration mode of the transmitting side to a relia- 
ble mode where, after updating the reference 
information of the transmitting side, the trans- 
mitting side continuously adds said update in- 
formation until receiving the ACK packet, and 



to an optimistic mode where the transmitting 
side adds said update information when the ref- 
erence information of the transmitting side is 
updated and whenever receiving the NACK 

5 packet; and 

a mode notification step of notifying the trans- 
mitting side of said operation mode selected in 
said mode determination step, wherein 
in said mode determination step, the number of 

10 header decompression errors that occurred by 

a unit time X in said packet decompression step 
is counted and, when said operation mode is 
the optimistic mode and said number is larger 
than a predetermined value Y, said operation 

15 mode is switched to the reliable mode, and 

when said operation mode is the reliable mode 
and said number is smaller than a predeter- 
mined value Z, said operation mode is switched 
to the optimistic mode. 

20 

12. The header decompression method according to 
claim 11 , wherein 

in said mode determination step, a rate of 
25 change in said number by the unit time X is cal- 

culated, and the unit time X is increased when 
said rate of change is smaller than a predeter- 
mined value A, and decreased when said rate 
of change is larger than a predetermined value 

30 B. 

13. A header compression method of compressing a 
header of a packet to be transmitted by referring to 
reference information that is also included in a re- 

35 ceiving side, said method comprising: 

a packet compression step of compressing the 
header of the packet in a specified operation 
mode by referring to said reference information 
40 stored, and selectively adding, to the com- 

pressed packet, update information for updat- 
ing the reference information at the receiving 
side; 

a packet transmission step of transmitting the 
45 packet compressed in said packet compres- 

sion step; 

a packet receiving step of receiving an ACK 
packet indicating that the reference information 
at the receiving side has been correctly updat- 
50 ed or a NACK packet for requesting transmis- 
sion of said update information due to a header 
decompression error that occurred at the re- 
ceiving side; 



55 



a delay time measuring step of measuring a 
roundtrip delay time with respect to the receiv- 
ing side by transmitting and receiving a packet 
to and from the receiving side; and 
a mode determination step of switching the op- 
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eration mode of said packet compression step 
to a reliable mode where, after the reference 
information to be referred to is updated, said 
update information is continuously added until 
the ACK packet is received, and to an optimistic 
mode where said update information is added 
when the reference information is updated and 
wheneverthe NACK packet is received, where- 
in 

in said mode determination step, said roundtrip 
delay time measured by a unit time X in said 
delay time measuring step is provided and, 
when said operation mode is the optimistic 
mode and said roundtrip delay time is smaller 
than a predetermined value Y, said operation 
mode is switched to the reliable mode, and 
when said operation mode is the reliable mode 
and said roundtrip delay time is larger than a 
predetermined value Z, said operation mode is 
switched to the optimistic mode. 

14. The header compression method according to 
claim 13, wherein 

in said mode determination step, a rate of 
change in said roundtrip delay time measured 
by the unit time X is calculated, and the unittime 
X is increased when said rate of change is 
smaller than a predetermined value A, and de- 



a mode determination step of switching the op- 
eration mode of the transmitting side to a relia- 
ble mode where, after updating the reference 
information of the transmitting side, the trans- 

5 mitting side continuously adds said update in- 

formation until receiving the ACK packet, and 
to an optimistic mode where the transmitting 
side adds said update information when the ref- 
erence information of the transmitting side is 

10 updated and whenever receiving the NACK 

packet; and 

a mode notification step of notifying the trans- 
mitting side of said operation mode selected in 
said mode determination step, wherein 

is in said mode determination step, said roundtrip 

delay time measured by a unit time X in said 
delay time measuring step is received, and said 
operation mode is switched to the reliable mode 
when said operation mode is the optimistic 

20 mode and said roundtrip delay time is smaller 

than a predetermined value Y, and to the opti- 
mistic mode when said operation mode is the 
reliable mode and said roundtrip delay time is 
larger than a predetermined value Z. 

25 

16. The header decompression method according to 
claim 15, wherein 

in said mode determination step, a rate of 
change in said roundtrip delay time measured 
by the unit time X is calculated, and the unit time 
X is increased when said rate of change is 
smaller than a predetermined value A, and de- 
creased when said rate of change is larger than 
a predetermined value B. • 



creased when said rate of change is larger than 30 
a predetermined value B. 

15. A header decompression method of decompress- 
ing a header of a received packet by referring to ref- 
erence information that is also included in a trans- 35 
mitting side, said method comprising: 



a packet receiving step of receiving the packet 
with update information selectively added 
thereto for updating said reference information *o 
stored; 

a packet decompression step of, provided with 
the packet received in said packet receiving 
step, updating said update information by using 
said update information, and decompressing 45 
the header of the packet by referring to said ref- 
erence information; 

a packet transmission step of transmitting an 
ACK packet indicating that said reference infor- 
mation has been correctly updated or a NACK so 
packet for requesting transmission of said up- 
date information when a header decompres- 
sion error occurs in s aid packet decompression 
step; 

a delay time measuring step of measuring a 55 
roundtrip delay time with respect to the trans- 
mitting side by transmitting and receiving a 
packet to and from the transmitting side; 
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